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Verdier Stratifications and (w/)-Stratifications 
in o-minimal Structures 

Ta Le Loi 



Abstract - We prove the existence of Verdier stratifications for sets definable in any 
o-minimal structure on (R, + , •). It is also shown that the Verdier condition (w) implies 
the Whitney condition (b) in o-minimal structures on (R, +,•). As a consequence the 
Whitney Stratification Theorem holds. The existence of (w/)-stratification of functions 
definable in polynomially bounded o-minimal structures is presented. 



0. Introduction. 

0.1 Definition. An o-minimal structure on the real field (R, -|-,-) is a family V = 
(^n)raGN such that for each n G N: 

(1) Vn is a boolean algebra of subsets of R". 

(2) If ^ G Vn, then ^ x R and R x ^ e Vn+m- 

(3) If A G Vn+i, then tt{A) G where vr : R"+^ — > R" is the projection on the 

first n coordinates. 

(4) Vn contains {x G R" : P{x) = 0} for all polynomials P G R[Xi, • • ■ , X„]. 

(5) Each set belonging to Vi is a finite union of intervals and points, (o- minimality) 

A set belonging to V is called definable (in this structure). Definable maps are maps 
whose graphs belonging to V. 

Many results in Semialgebraic Geometry and Subanalytic Geometry hold true in 
the theory of o-minimal structures on the real field. Recently, o-minimality of many 
interesting structrures on (R, -|-, •) has been established, for example, structures gener- 
ated by the exponential function [Wl](see also [LR] and [DM1]), real power functions 
[M2], Pfaffian functions [W2] or restricted Gevrey functions [DS]. For more details on 
o-minimal structures we refer the readers to [D] and [DM] (compare with [S]). 

0.2 We now outline the main results of this paper. Let T> be an o-minimal struc- 
ture on (R, -|-, •). In section 1, we prove that D admits Verdier Stratification. We also 
show that the Verdier condition (w) implies the Whitney condition (b) in V. Thus, 
Whitney Stratification Theorem holds true in V. These improve results in [LI] (see 
also [DM]). Note that the theorems were proved for subanalytic sets in [V] and [LSW] 
(see also [DW]), the former based on Hironaka's Desingularization, and the latter on 
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Puiseux's Theorem. But, in general, neither tools can be applied to sets belonging to 
o-minimal structures (e.g. to the set {{x,y) G : y = exp{—l/x),x > 0} in the 
structure generated by the exponential function). Section 2 is devoted to the study of 
stratifications of definable functions. In general, definable functions cannot be stratified 
to satisfy the strict Thorn condition (w/). However, if V is polynomially bounded, then 
it admits (w/)-stratification. Our proof of this assertion is based on piecewise uniform 
asymptotics for definable functions, instead of Pawlucki's version of Puiseux's theorem 
with parameters, that is used in [KP] to prove the assertion for subanalytic functions. 

0. 3 Notation. Throughout this paper, let V denote some fixed, but arbitrary, o- 
minimal structure on (R, +,.). '^Definable" means definable in V. If R'^ x R' 3 
{y,t) I— > f{y,t) G R"^ is a diffcrcntiablc function, then Dif denotes the derivative 
of / with respect to the first variables y. As usual, •), || • || denote the Euclidean 
distance and norm respectively. Besides, Cell Decomposition [DM. Th. 4.2], and Defin- 
able Choice [DM. Th. 4.5] will be often referred in our arguments without the citations. 

Acknowledgements. I wish to thank the Fields Institute, University of Toronto, 
where this paper was written, for hospitality and support. I also thank to Chris Miller 
for many helpful suggestions. 

1. Verdier Stratifications 

1.1 Verdier condition. Let r,r' be submanifolds of R" such that T CT \ F'. 
Let yo be a point of F. We say that the pair (F, F') satisfies the Verdier condition at 
yo if the following holds: 

(w) There exists a constant C > and a neighborhood U of yo in R" such that 

6{Tyr,T^r') < C\\x-y\\ for allx eV nU,y emu, 

where TyV denotes the tangent space of F at y, and 5{T, T') = sup d{v, T') is the 

veT,\\v\\=i 

distance of vector subspaces of R". 

Note that (w) is invariant under C^-difFeomorphisms. 

1.2 Definition. Let p be a positive integer. A stratification of R** is a parti- 
tion S of R" into finitely many subsets, called strata, such that: 

(51) Each stratum is a connected submanifold of R" and also a definable set. 

(52) For every F G »S, F \ F is a union of some of the strata. 

We say that S is compatible with a class A of subsets of R" if each A G ^ is a finite 
union of some strata in S. 

A Verdier stratification is a (7^ stratification S such that for all F,F' G 5, if 
F C F' \ F', then (F, F') satisfies the condition (w) at each point of F. 

1.3 Theorem (Verdier Stratification). Let p he a positive integer. Then given de- 
finable sets Ai, - ■ ■ ,Ak contained in R", there exists a Verdier stratification of R** 
compatible with {Ai, ■ ■ ■ ,Ak}. 
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We first make an observation similar to that of [LSW. Prop. 2]. 

Let (P) be a (local) property for the pairs (P, P') at y in P, where P, P' being subsets 
of R'^. Put P(P, P') = {y e P : (P, P') satisfies (P) at y}. 

1.4 Proposition. Suppose that for every pair (P, P') of definable submanifolds of 
R" with P C F \ P', the set P(P, P') is definable and dim(P \ P(P, P')) < dim P. Then 
given definable sets Ai, - ■ ■ ,Ak contained in R*^, there exists a stratification S of 
R" compatible with {Ai, ■ ■ ■ , ^j.} and has the following 

(P) P(P, P') = P for all P, P' G 5 with P C F \ P'. 

Proof. We can construct, by decreasing induction on d £ {0, •••,n}, partitions S'^ 
of R" into C^-cells compatible with {Ai, • • • , Ak}, such that S'^ has properties (S1)(S2) 
and the following property: 

(Pd) P(P, P') = P for all P, P' G S'^ with P C F \ P' and dim T > d. 

Indeed, by Cell Decomposition and the fact that dim(^ \ ^) < dim A, for all definable 
set A, we can construct a cell decomposition of R" compatible with {^i, • • • ,^fc} 
and has (S1)(S2). This cell decomposition can be refined to satisfy (Pd) by the assump- 
tion. 

Obviously, <S = 5° is a desired stratification. o 

By the proposition. Theorem 1.3 follows from the the following. 

1.5 Theorem. Let P,P' be definable sets and -submanifolds of R". Suppose 
that P C F \ P'. Then W = {y e T : (P,P') satisfies (w) at y} is definable, and 
dim(P\ VF) < dim P. 

To prove Theorem 1.5 we prepare some lemmas. 

1.6 Lemma. Under the notation of Theorem 1.5, W is a definable set. 

Proof. Note that the Grassmanian Gfc(R") of /c-dimensional linear subspaccs of R" is 
semialgebraic, and hence definable; d and the tangent map: T 3 x T^P G GdimrlR-") 
are also definable. Therefore, 

W = {yo: yo G P,3C > 0,3t > 0,Vx G P',Vy G P 

{\\x - yoW < t,\\y - yoW < t ^ 6{TyT,T^T') < C\\x - y\\)} 

is a definable set. o 

1.7 Lemma (Wing Lemma). Let V C R*^ be open and definable, and S C R'^ x R' be 
definable. Suppose V C S \ S. Then there exists an open subset U of V, a > 0, and 
a definable map p : [7 x (0,a) — > S, of class C^, such that p{y,t) = {y,p{y,t)) and 
\\p{y,t)\\ = t, for all y e U,t e {0,a). 
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Proof. {c.f. [LI. Lemma 2.7]) Let 

A = {{y,x,t) -.y eV,x e S,0 <t < l,\\x-y\\ < t,TT{x) = y}, 
where tt : R'^ x R' — > R'^ is the natural projection. 

Note that A is definable. Let ■ir2{y,x,t) = {y,t), and ■ir2{A)y = {t : {t,y) G 7r2(A)}. 
Define 

e(y) = inf7r2(^)^ , (inf := 1). 
Then e : V — > R is definable, and if e(y) > then (0, e{y)) H 7r2{A)y = 0. 
Claim: dim{y G V : e(y) > 0} < diml/ = k. 

Suppose to the contrary that the dimension is k. Then, by Cell Decomposition, there 
is an open ball B C V and c > such that e > c on S. This implies B ^ V \ S, a 

contradiction. 

Now let Vq = {y £ V : e{y) = 0}. Then dimVo = k, and, by the definition, 
Vq X (0,1) C 7r2{A). By Definable Choice and Cell Decomposition, there exists an 
open set V' C Vq, 5 > 0, and a continuous definable map: V' x (0,(5) — > S, 
{y,t) ^ {y,6{y,t)). Let r(y) = supo<s<5 \\e{y,s)\\. Then for y e V, t < T{y), there 
exists x £ S, such that 7r(x) = y and \\x — y\\ = t. Again by Definable Choice and Cell 
Decomposition it is easy to prove the existence of the U, a, p satisfying the demands of 
the lemma. o 

To control the tangent spaces we need the following lemma. 

1.8 Lemma. Let U C R'^ be an open definable set, and M : U x (0, a) — > R' be a 
definable map. Suppose there exists K > such that \\M{y,t)\\ < K, for all y & U 
and t G (0, a). Then there exists a dehnable set F, closed in U with dimF < dimll, 
and continuous definable functions C,t : U \ F — > R+, such that for all y inU\F 

\\DiM{y,t)\\ < C{y) , for all t G (0,r(y)). 



Proof. It suffices to prove for I = 1. Suppose the assertion of the lemma is false. Since 
{y £U : lirn^ ||-DiM(y, = +00} is definable, there is an open subset B of such 

that 

lim ||i:)iM(?/,t)|| = +00, for all y in S. 

By monotonicity [DM. Th. 4.1], for each y e B, there is s > such that t 
||DiM(?/,t)|| is strictly decreasing on (0, s). Let 

r(y) = sup{s : \\DiM{y, •)j| is strictly decreasing on (0,s)}. 

Note that r is a definable function, and, by Cell Decomposition, r is continuous on an 
open subset B' of B, and r > a' on B', for some a' > 0. Let ^p{t) = inf{||L>iM(y, t)|| : 
y G B', < t < a'}. Shrinking B', we can assume that lim^ip{t) = +00. Then, for 

each y G -B', we have 

\\DiM{y,t)\\ > V'(i) , for all t G (0,q;'). 
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This implies \M{y,t) - M{y',t)\ > V'(t)||y -y'\\, for all y,y' € B', and t < a'. 
2K 

Therefore, ib(t) < — , for all t G (0, a'), a contradiction. o 

diamB' 

1.9 Proof of Theorem 1.5. The first part of the theorem was proved in Lemma 
1.6. To prove the second part we suppose, contrary to the assertion, that dim(r\l^) = 
dimF = k. 

Since (w) is a local property and invariant under local diffeomorphisms, we can 
suppose r is an open subset of R'^' c R'^ x R""''. In this case TyV = H^, for all y € F. 
Then by the assumption, applying Lemma 1.7, we get an open subset f7 of F, a C'^ 
definable map p : U x {0,a) — > F' such that p{y,t) = {y,p{y,t)) and = t, 

and, moreover, for each y E: U 

^+oo, whent^O+ 

\\p[y,t)\\ 

On the other hand, applying Lemma 1.8 to M{y,t) := , reducing U and a, we 

have 

\\Dip{y,t)\\ < Ct, for all y e U,t e {0,a), 

with some C > 0. 

Note that r(2^ p(2^ t))r' D graphl?ip(y, t). Therefore, 

\\piy,m - \\p{y,m t-2/ety,0<t<a. 
This is a contradiction. o 

Note that Whitney condition (b) (defined in [Wh]) does not imply condition (w), 
even for algebraic sets (see [BT]). And, in general, we do not have (w) (b) (e.g. 
F = (0,0), F' = {{x,y) G : X = rcosr,y = r sin r,r > 0}, or F' = {{x,y) G R^ : y = 
xsin(l/x),x > 0}). In o-minimal structures, by the finiteness, such spiral phenomena 
or oscillation cannot occur. The following is a version of Kuo-Verdier's Theorem (see 
[K] [V]). 

1.10 Proposition. Let F, F' C R" be dcGnablc -submanifolds {p > 2), with 
F C F' \ F. If (F, F') satisGes the condition (w) at y G F, then it satisGes the Whitney- 
condition (b) at y. 

Proof. Our proof is an adaptation of [V. Theorem 1.5] and based on the following 

observation: 

If / : (0, a) — > R is definable with f{t) ^ 0, for all t, and lini^ /(t) = 0, then, by 

Cell Decomposition and monotonicity [DM. Th.4.1], there is < a' < a, such that / is 
of class and strictly monotone on (0, a'). By Mean Value Theorem and Definable 
Choice, there exists a definable function 6 : (0, a') — (0, a') with < 9{t) < t, such 

that fit) = f'{e{t))t. Since |/(i)| > |/(^(t))|, by monotonicity, ^lim ^ = 0- 
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Now we prove the theorem. By a change of local coordinates, we can suppose F 
is an open subset of R'^ C R'^ x R' {I = n - k), and y = 0. Let tt : R'^ x R' — > R' 
be the orthogonal projection. Since (F, F') satisfies (w) at 0, there exists C > and a 
neigborhood f/ of in R", such that 



(*) 



6{TyT, T^r') < C\\x - y\\ , for all a; G F' n i7, y G F n U. 



If the condition (b) is not satisfied at for (F, F'), then there exists e > 0, such that 
OeS\S, where 

S = {xer' : ^(R7r(x),T,F') > 2e}. 

Since S D {x : \\x\\ < i} 7^ 0, for all t > 0, by Curve selection [DM. Th.4.6], there 
exists a definable curve ip : (0, a) — > S, such that < t, for all t. By the above 

observation, we can assume ip is of class C\ Write (p{t) = {a{t),b{t)) G R^' x R'. Then 
is bounded. Since (p{{0,a)) C F', a ^ 0. Reducing a, we can assume a'{t) / 0, 
for all t. Since Um^ a{t) exists, we have (5(Ra'(t), Ra(t)) — 0, when t — 0. Therefore 

(**) 5(Ro'(i),r<^(t)F') > e , for all t sufficiently small. 

On the other hand, we have 



<5(Ra'(0,i;(t)F') = 
< 



a'm 



\a'm\ 



,5(a'(t),T^(,)F') = 
5(R6'(t),r^(,)F'). 



\a'm\ 



(5(6'(t),T^(,)F') 



Prom (*) and (**), we have e < C||a(t)|| 



16' 



\a'm\ 



By the observation, the right-hand side of the inequality tends to (when t ^ 0), 
which is a contradiction. o 



From Theorem 1.3 and Proposition 1.10 we have 



1.11 Corollary. Whitney Stratification Theorem holds true in any o-minimal struc- 
ture on the real Geld. 



2. (w/)-Stratifications 

Thoughout this section, let X C R" be a definable set and / : X — ^ R be a continuous 
definable function. Let p be a positive integer. 

2.1 Definition. A stratification of f is & stratification S of X, such that 

for every stratum F G 5, the restriction /|r is and of constant rank. 

For each a; G F, Txj denotes the tangent space of the level of /|r at x, i.e. Txj = 

kerd(/|r)(x). ' _ 

Let F, F' G <S with F C F'\F'. We say that the pair (F, F') satisfies the Thorn condition 
(a/) at yo € F if and only if the following holds: 
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(aj) for every sequence (x/j) in T', converging to yo, we have 

We say that (r,r') satisfies the strict Thorn condition (w/) at yo if: 

(wj) there exists a constant C > and a ncightborhood U of yo in I^"; such that 

6{Tyj,T^j) < C\\x - y\\ for all x eF' nU,y eV nU. 
Note that the conditions are C^-invariant. 

The existence of stratifications satisfying (wj) (and hence (a^)) for subanalytic function 
was proved in [KP] (see also [B][KR]). For functions definable in o-minimal structures 
on the real field we have: 



2.2 Theorem. There exists a stratiGcation of f satisfying the Thorn condition 
(ay) at every point of the strata. 

Proof: see [L2] o 

2.3 Remark. In general, definable functions cannot be stratified to satisfy the condi- 
tion (w/). The following example is given by Kurdyka. 

Let / : [a, b] x [0, +oo) — > R be defined by f{x, y) = (0 < a < 6) . Let F = [a, b] x 0, 
and F' = [a, b] x (0, +00). Then the fiber of /|r' over c G R+: 

{{x,y{x) = exp(--^-)) ■.xe[a,b]}, t = 

tx Inc 

v'(x) 1 

Then = ^ ^ +00, when t ^ 0+, for ah x € [a, b], 

y[x) tx"^ 

6{Tx fiTlxy(x)) f) 

i.e. ' 11 , '1 — can not be locally bounded along F. 

\\y{x)\\ 

The remainder of this section is devoted to the proof of the existence of (wj)-stratification 
of functions definable in polynomially bounded o-minimal structures. 

2.4 Definition. A structure T> on the real field (R, +, .) is polynomially bounded 
if for every function / : R — > R definable in V, there exists € N, such that 

\f{t)\ < t^ , for all sufficiently large t. 

For example, the structure of global subanalytic sets, the structure generated by real 
power functions [M2], or by restricted Gevrey functions [DS] are polynomially bounded. 

2.5 Theorem. Suppose that T> is polynomially bounded. Then there exists a 
stratification of f satisfying the condition (wj) at each point of the strata. 



Note - The converse of the theorem is also true: If T> is not polynomially bounded, then 
it must contain the exponential function, by [Ml]. So the function given in Remark 2.3 
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is definable in V which cannot be (wj)-stratified. 

2.6 Proposition. There exists a stratiGcation of f. 

Proof. -{cI. [DM. Th. 4.8]) First note that if / : T — ^ R' is a definable map on a 
C^-submanifold F of R", then the set 

P = {y G F : 3t > 0, Vx G T{\\x - y\\ < t ^ rank/ (a;) = rank/(?/)) } 

is definable and dim(r \P) < dimF. 

Therefore, applying Proposition 1.4, we have a stratification of /. o 

By the previous proposition and Proposition 1.4, Theorem 2.5 is implied by the follow- 
ing. 

2.7 Theorem. Suppose that V is polynomially bounded. Let F, F' be definanable 
submanifolds of R". Suppose F C F \ F', and / : F U F' — >• R is continuous 

definable function such that f has constant rank on F and V. Then 

(i) Wf = {x &T : (wf) is satished at x} is dehnable, and 

(ii) dim(F\T^/) < dimF . 

Proof: The proof is much the same way as that for the condition (aj) in [L2]. 

(i) Since x i—>- d{f\r) is a definable map (see [DM]), the kernel bundle of /|r is definable. 
Therefore, 

Wf = {yo:yoGr,3C>0,3t>0,Va;GF',VyGF 

\\x - yo\\ < t, \\y - yo\\ < t (5(ker<i(/r)(y),ker(i(/r')(a;) < C\\x - y\\ } 

is definable. 

(ii) To prove the second assertion there are three cases to consider. 
Case 1: rank/|r = rank/|r' = 0. In this case 

Wf = {y gT : (F,F') satisfies Verdier condition (w) at y}. 

The assertion follows from Theorem 1.3. 
Case 2: rank/jr = and rank/|p/ = 1. 

Suppose the contrary: dim(F \ Wf) < dimF. Since (w/) is invariant, by Cell 
Decomposition, we can assume that F is an open subset of R'^ C R'^ x R"~'^, and 
/|r' > 0, /|r = 0. So Tyj = R'', for all y G F. Let 

A = {{y, s, t) : (y, s) G F U F', t > 0, f{y, s)=t}. 

Then ^ is a definable set. By Definable Choice and the assumption, there exists an 
open subset U of F, a > 0, and a definable map 9 : U x [0,a) — > R""'^, such that 9 is 
C** on ?7 X (0, a), 9\r = 0, and f{y, 6{y, t)) = t, and, moreover, for all y E U,we have 

^ ^ 11%, Oil - ll%,t)ll • 
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On the other hand, by [M2. Prop. 5.2], there exists an open subset B oi U and r > 0, 
such that 

(**) 0{y,t) = c{y)f + ip{y,t)f^ ,y £ B,t>0 sufficiently small, 

where c is on B, c ^ 0, ri > r, and (p is with lim^ fiv^ t) = 0, for all y £ B. 

Moreover, by Lemma 1.8, we can suppose that Diif is bounded. Substituting (**) to 
the left-hand side of (*) we get a contradiction. 

Case 3: rank/|r = rank/jr' = 1- 

If dim(r \ Wf) = dimF, then the condition (wj) is false for (r,r') over an open sub- 
set i? of r. It is easy to see that there is c € R such that (wj) is false for the pair 
(r n /~^(c), r') over an open subset of i? n /~^(c), and hence open in F n /~^(c). This 
contradicts Case 2. o 

2.8 Remark. If the structure admits analytic cell decomposition, then the theorems 
hold true with "analytic" in place of "C*"' . Our results can be translated to the setting 
of analytic-geometric categories in the sense of [DM]. 

References 

[B] K.Bekka, Regular stratification of subanalytic sets, Bull. London Math.Soc. 25(1993), 7-16. 
[BT] H.Brodersen and D.Trotman, Whitney (b)-regularity is weaker than Kuo's ratio test for 

real algebraic stratifications, Math. Scand. 45(1979), 27-34. 
[D] L.van den Dries, Tame Topology and o-minimal Structures, to appear in LMS Lecture 

Notes, Cambridge University Press. 
[DM1] L.van den Dries and C.Miller, On the real exponential field with restricted analytic 

functions, IsraelJ. Math. 85(1994), 19-56. 
[DM] L.van den Dries and C.Miller, Geometric Categories and o-minimal Structures, Duke 

Math. J. 84, No 2(1996), 497-540. 
[DS] L.van den Dries and P.Speissegger, The field of reals with Gevrey functions and the 

exponential function, preprint (1997). 
[DW] Z.Denkowska and K.Wachta, Une construction de la stratifications sous-analytiques avec 

la condition (w), Bull. Pol. Ac. Math. 35(1987), 401-405. 
[K] T.C.Kuo, The ratio test for analytic Whitney stratifications, Proceedings of Liverpool 

Symposium I, Springer Vcrlag Lecture Notes 192 (1971). 
[KP] K.Kurdyka and A.Parusinski, {w f) -stratification of subanalytic functions and the Lojasiewicz 

inequality, C.R.Acad.Sci. Paris, t.318, Scric 1(1994), 129-133. 
[KR] K.Kurdyka and G.Raby, Densite des ensembles sous-analytiques, Ann. Inst. Fourier 39(1989), 

735-771. 

[LI] T.L.Loi, Whitney Stratification of Sets Definable in the Structure Rexp; Banach Center 

Publications, Vol 33(1996), 401-409. 
[L2] T.L.Loi, Thorn stratification for functions definable in o-minimal structures on (R, -|-, .), 

C.R.Acad.Sci (1997). to appear 
[LR] J. M. Lion and J.P.Rolin, Theoreme de Gabrielov et fonctions log-exp-algebriques, preprint 

(1996). 

[LSW] S. Lojasiewicz, J.Stasica and K.Wachta, Stratifications sous-analytiques. Condition de 

Verdier, Bull. Pol. Ac. Math. 34(1986),531-539. 
[Ml] C.Miller, Exponentiation is hard to avoid, Proc. Amer. Math. Soc 122(1994), 257-259. 



10 



[M2] C.Miller, Expansions of the real field with power functions, Ann. Pure Appl. Logic 
68(1994), 79-84. 

[S] M.Shiota, Geometry of suhanalytic and semianalytic sets: Abstract, Real analj^tic and 
Agebraic Geometry (F.Broglia et al. eds.), W. de Gruyter (1995), 251-275. 

[V] J.L.Verdier, Stratification de Whitney et theoreme de Bertini-Sard, Invent. Math. 36(1976), 
295-312. 

[Wl] A.Wilkie, Model completeness results for expansions of the ordered field of real num- 
bers by restricted Pfaffian functions and the exponential function, J. Amer. Math. Soc. 
9(1996), 1051-1094. 

[W2] A.Wilkie, A general theorem of the complement and some new o-minimal structures, 
manuscript (1996). 

[Wh] H.Whitney, Tangents to an analytic variety, Ann. of Math 81(1965), 496-549. 

Department of Mathematics 
University of Dalat 
Dalat - Vietnam 



